package edu.qd.learn.day05;


import java.util.Arrays;

/**
 * 解决问题
 *
 * @author 布衣
 */
public class Question01 {
    //最短路径  :
//    [1,3,4,5,2,6,7,2]

    public static void main(String[] args) {
        int[] arr01 = {2,3,0,1,4,3,2,1};
        //最大下标  （）
        int maxPosition = 0;
        //步骤
        int steps = 0;
        //记录当次的最大边界
        int end = 0;
        //双指针  【快慢指针】
        for(int i = 0;i < arr01.length-1;i++){
            //从开始位置到跳到的最在位置
            maxPosition = Math.max(maxPosition,i + arr01[i]);
            if(i == end){
                end = maxPosition;
                steps++;
            }
        }
        System.out.println(steps);
    }

    // 贪心算法结构  思想  想明白?

    // letcode 11 \ 316 \ 410

    // 栈  ： 42  155

    // 队列 （阻塞队列 | vip队列）　　．．
    // 链表
    // 基础树  BST

}
